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Appl. No. 09/644,221 

Amdt dated 06/23/2004 

Reply to Office Action of 03/29/04 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 
What is claimed is: 

1 . (Currently Amended) A method for routing traffic from a source to a routing 
destination in a network where a plurality of routes are available, comprising: 

assigning a cost to each of said routes and selecting the route with the lowest cost as 
defined by a cost function , wherein said cost is a function of a path characteristic over the 
route to which said cost is assigned; 

for at least one route, determining the location of said routing destination and 
inferring said path characteristic based on measurement of said path characteristic associated 
with sending traffic from said source to another destination over said available routes, 
wherein the location of said routing destination is determined by circular intersection by: 

measuring the time it takes for traffic to move from a plurality of source 
locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said distance equivalents as the 
radius of circles with said source locations as the center; and 

determining the physical location of said routing destination from the 
intersection of said circles. 
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2. (Original) A method as recited in claim 1, further comprising: propagating 
the selected route to a router. 

3. (Original) A method as recited in claim 2, further comprising: 

causing the router to route traffic from said source to said routing destination over 
said selected route. 

4. (Cancelled) 

5. (Currently Amended) A method as recited in claim 4^ wherein said path 
characteristic is selected from the group consisting of latency, packet loss, headroom, price, 
path length, Route-Change, and BGP reachability. 

6. (Cancelled) 

7. (Cancelled) 

8. (Currently Amended) A method as recited in claim 4^ K further comprising 
inferring said path characteristic by determining a weighted average of said path 
characteristic from said source to other destinations based on physical proximity of said other 
destinations to said routing destination. 
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9. (Original) A method as recited in claim 1 , further comprising: 
measuring latency between said source and a plurality of other destinations; 
determining physical distances between said routing destination and said other 

destinations; 

computing a weighted average of said latency measurements as a function of said 
distances; and 

using said weighted average as an estimate of the latency between said source and 
said routing destination. 

10. (Currently Amended) A method for routing traffic from a source to a routing 
destination in a network where a plurality of routes are available, comprising: 

for each available route, 

(i) obtaining a measurement of a path characteristic associated with 
routing traffic from said source to said routing destination; or 

(ii) determining the location of said routing destination and inferring said 
path characteristic based on measurement of said path characteristic associated with sending 
traffic from said source to another destination over said available routes; wherein the location 
of said routing destination is determined by circular intersection by: 

measuring the time that it takes for traffic to move from a plurality of 
source locations to said routing destination; 

converting said times to distance equivalents; and 

5 

ATLLIBOl 1749530.1 



Appl. No. 09/644,221 

Amdt dated 06/23/2004 

Reply to Office Action of 03/29/04 

forming a plurality of intersecting circles using said distance 

equivalents as the radius of circles with said source locations as the center; 

using a cost function, assigning a cost to each available route as a function of the path 
characteristic associated with said route; 

minimizing said cost function over said available routes; and 

routing said traffic according to the lowest cost route determined by minimizing said 
cost function. 

11. (Original) A method as recited in claim 10, further comprising: 
propagating said lowest cost route to a router. 

12. (Original) A method as recited in claim 11, further comprising: 

causing the router to route traffic from said source to said routing destination over 
said lowest cost route. 

13. (Original) A method as recited in claim 1 0, wherein said path characteristic 
is selected from the group consisting of latency, packet loss, headroom, price, path length, 
Route-Change, and BGP reachability. 

14. (Cancelled) 

15. (Cancelled) 
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16. (Currently Amended) A method as recited in claim 10, further comprising 
inferring said path characteristic by determining a weighted average of said path 
characteristic from said source to other destinations based on physical proximity of said other 
destinations to said routing destination. 

1 7. (Original) A method as recited in claim 1 0, further comprising: 
measuring latency between said source and a plurality of other destinations; 

determining physical distances between said routing destination and said other destinations; 

computing a weighted average of said latency measurements as a function of said 
distances; and 

using said weighted average as an estimate of the latency between said source and 
said routing destination. 

18. (Currently Amended) A method for routing traffic from a source to a routing 
destination in a network where a plurality of routes are available, comprising: 

for each available route, 

(i) obtaining a measurement of a path characteristic associated with 
routing traffic from said source to said routing destination; or 

(ii) determining the location of said routing destination and inferring said 
path characteristic based on measurement of said path characteristic associated with sending 
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traffic from said source to another destination over said available routes; wherein the location 
of said routing destination is determined by circular intersection by: 

measuring the time that it takes for traffic to move from a plurality of 
source locations to said routing destination; 

converting said times to distance equivalents; and 
forming a plurality of intersecting circles using said distance 
equivalents as the radius of circles with said source locations as the center; and 

determining the physical location of said routing destination from the 
intersection of said circles. 

using a cost function, assigning a cost to each available route as a function of the path 
characteristic associated with said route; 

selecting the route with the lowest cost as defined by said cost function; and 
routing said traffic according to the lowest cost route. 

19. (Original) A method as recited in claim 18, further comprising: 
propagating said lowest cost route to a router. 

20. (Original) A method as recited in claim 19, further comprising: 

causing the router to route traffic from said source to said routing destination over 
said lowest cost route. 
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2 1 . (Original) A method as recited in claim 1 8, wherein said path characteristic 
is selected from the group consisting of latency, packet loss, headroom, price, path length, 
Route-Change, and BGP reachability. 

22. (Cancelled) 

23. (Cancelled) 

24. (Currently Amended) A method as recited in claim 18, further comprising 
inferring said path characteristic by determining a weighted average of said path 
characteristic from said source to other destinations based on physical proximity of said other 
destinations to said routing destination. 

25. (Original) A method as recited in claim 18, further comprising: 
measuring latency between said source and a plurality of other destinations; 
determining physical distances between said routing destination and said other 

destinations; 

computing a weighted average of said latency measurements as a function of said 
distances; and 

using said weighted average as an estimate of the latency between said source and 
said routing destination. 
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26. (Currently Amended) A method for routing traffic from a source to a routing 
destination in a network where a plurality of routes are available, comprising: 
for each available route, 

(i) obtaining a measurement of a path characteristic associated with 
routing traffic from said source to said routing destination; or 

(ii) inferring said path characteristic based on measurement of said path 
characteristic associated with sending traffic from said source to another destination over 
said available routes, wherein the location of said routing destination is determined by 
circular intersection by: 

measuring the time that it takes for traffic to move from a plurality of source 
locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said distance equivalents as the 
radius of circles with said source locations as the center; and 

determining the physical location of said routing destination from the 
intersection of said circles; 

using a cost function, assigning a cost to each available route as a function of the path 
characteristic associated with said route; 

minimizing said cost function over said routes and identifying a route with the lowest 
cost of routing said traffic as defined by said cost function; and 

generating a routing table containing said lowest cost route. 

10 

ATLLIBOI 1749530 1 



Appl.No. 09/644,221 

Amdt dated 06/23/2004 

Reply to Office Action of 03/29/04 

27. (Original) A method as recited in claim 26, further comprising: 
propagating the routing table to a router. 

28. (Original) A method as recited in claim 27, further comprising: causing the 
router to apply said routing table to said routes. 

29. (Original) A method as recited in claim 26, wherein said path characteristic 
is selected from the group consisting of latency, packet loss, headroom, price, path length, 
Route-Change, and BGP reachability. 

30. (Cancelled) 

31. (Cancelled) 

32. (Currently Amended) A method as recited in claim 26, further comprising 
inferring said path characteristic by determining a weighted average of said path 
characteristic from said source to other destinations based on physical proximity of said other 
destinations to said routing destination. 

33. (Original) A method as recited in claim 26, further comprising: 
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measuring latency between said source and a plurality of other destinations; 
determining physical distances between said routing destination and said other destinations; 

computing a weighted average of said latency measurements as a function of said 
distances; and 

using said weighted average as an estimate of the latency between said source and 
said routing destination. 

34. (Currently Amended) A computer implemented system for routing traffic 
from a source to a routing destination in a n e twork where a plurality of routes are available, 
comprising: -readable medium comprising computer-executable instructions for: 

a computer sy s tem; and 

programming associated with said computer s ystem for assigning a cost to each ef 
said routes from a source to a routing destination in a network where a plurality of routes are 
available, wherein said cost is a function of a path characteristic over the route, and selecting 
the route with the lowest cost as defined by a cost function , wherein assigning a cost to each 
of said routes comprises: 

determining the location of said routing destination and inferring said path 
characteristic based on measurement of said path characteristic associated with sending 
traffic from said source to another destination over said available routes, wherein 
determining the location of said routing destination comprises: 

measuring the time that it takes for traffic to move from a plurality of source 
locations to said routing destination; 



ATLLIBOI 1749530. 



12 



Appl.No. 09/644,221 

Amdt dated 06/23/2004 

Reply to Office Action of 03/29/04 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said distance equivalents as the 
radius of circles with said source locations as the center; and 

determining the physical location of said routing destination from the intersection of 
said circles. 

35. (Currently Amended) A sys tem computer-readable medium as recited in 
claim 34, further comprising programming associated with s aid computer s yst e m computer- 
executable instructions for propagating the selected route to a router. 

36. (Currently Amended) A system computer-readable medium as recited in 
claim 35, further comprising programming a ss ociat e d with s aid comput e r system computer- 
executable instructions for causing the router to route traffic from said source to said routing 
destination over said selected route. 

37. (Cancelled) 

38. (Currently Amended) A system computer-readable medium as recited in 
claim 37, wherein said path characteristic is selected from the group consisting of latency, 
packet loss, headroom, price, path length, Route-Change, and BGP reachability. 

39. (Cancelled) 
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40. (Cancelled) 

41. (Currently Amended) A sy s tem computer-readable medium as recited in 
claim 3-7 34 , further comprising programming associated with said computer s ystem 
computer-executable instructions for inferring said path characteristic by determining a 
weighted average of said path characteristic from said source to other destinations based on 
physical proximity of said other destinations to said routing destination. 

42. (Currently Amended) A system computer-readable medium as recited in 
claim 34, further comprising programming associated with said computer system computer- 
executable instructions for: 

measuring latency between said source and a plurality of other destinations; 
determining physical distances between said routing destination and said other 
destinations; 

computing a weighted average of said latency measurements as a function of said 
distances; and 

using said weighted average as an estimate of the latency between said source and 
said routing destination. 
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43. (Currently Amended) A computer implemented s y s t e m for routing traffic 
from a source to a routing destination in a network where a plurality of routes are availabl e , 
comprising: -readable medium comprising computer-executable instructions for: 

a computer system; and 

programming associat e d with said computer system for: 

for each available route from a source to a routing destination in a network where a 
plurality of routes are available , 

(i) obtaining a measurement of a path characteristic associated with 
routing traffic from said source to said routing destination; or 

(ii) determining the location of said routing destination and inferring said 
path characteristic based on measurement of said path characteristic associated with sending 
traffic from said source to another destination over said available routes by: 

measuring the time that it takes for traffic to move from a 
plurality of source locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said distance 
equivalents as the radius of circles with said source locations as the center; and 

determining the physical location of said routing destination from the intersection of 
said circles; 

using a cost function, assigning a cost to each available route as a function of the path 
characteristic associated with said route; 
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minimizing said cost function over said available routes; and 

routing said traffic according to the lowest cost route determined by minimizing said 
cost function. 

44. (Currently Amended) A sy s tem computer-readable medium as recited in 
claim 43, further comprising programming as s ociat e d with said computer syst e m computer- 
executable instructions for propagating said lowest cost route to a router. 

45. (Currently Amended) A system computer-readable medium as recited in 
claim 44, further comprising programming associated with said computer system computer- 
executable instructions for causing the router to route traffic from said source to said routing 
destination over said lowest cost route. 

46. (Currently Amended) A system computer-readable medium as recited in 
claim 43, wherein said path characteristic is selected from the group consisting of latency, 
packet loss, headroom, price, path length, Route-Change, and BGP reachability. 

47. (Cancelled) 

48. (Cancelled) 
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49. (Currently Amended) A system computer-readable medium as recited in 
claim 43, further comprising p r ogramming associated with s aid computer s y s tem computer- 
executable instructions for inferring said path characteristic by determining a weighted 
average of said path characteristic from said source to other destinations based on physical 
proximity of said other destinations said to routing destination. 

50. (Currently Amended) A s ystem computer-readable medium as recited in 
claim 43, further comprising programming associated with said computer system computer- 
executable instructions for: 

measuring latency between said source and a plurality of other destinations; 
determining physical distances between said routing destination and said other 
destinations; 

computing a weighted average of said latency measurements as a function of said 
distances; and 

using said weighted average as an estimate of the latency between said source and 
said routing destination. 

51. (Currently Amended) A computer- impl e m e nt e d syst e m for routing traffic 
from a sourc e to a routing de s tination in a network where a plurality of routes readable 
medium comprising are availabl e , comprising: computer-executable instructions for: 

a computer system; and 

programming associat e d with said computer system for: 
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for each available route from a source to a routing destination in a network where a 

plurality of routes are available , 

(i) obtaining a measurement of a path characteristic associated with 
routing traffic from said source to said routing destination; or 

(ii) determining the location of said routing destination and inferring said 
path characteristic based on measurement of said path characteristic associated with sending 
traffic from said source to another destination over said available routes by: 

measuring the time that it takes for traffic to move from a plurality of 
source locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said distance 
equivalents as the radius of circles with said source locations as the center; and 

determining the physical location of said routing destination from the 
intersection of said circles; 

using a cost function, assigning a cost to each available route as a function of the path 
characteristic associated with said route; 

selecting the route with the lowest cost as defined by said cost function; and 
routing said traffic according to the lowest cost route. 

52. (Currently Amended) A syst e m computer-readable medium as recited in 
claim 51, further comprising programming associat e d with said computer system computer- 
executable instructions for propagating said lowest cost route to a router. 
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53. (Currently Amended) A syst e m computer-readable medium as recited in 
claim 52, further comprising programming a ss ociated with said comput e r syst e m computer- 
executable instructions for causing the router to route traffic from said source to said routing 
destination over said lowest cost route. 

54. (Currently Amended) A sy s tem computer-readable medium as recited in 
claim 5 1 , wherein said path characteristic is selected from the group consisting of latency, 
packet loss, headroom, price, path length, Route-Change, and BGP reachability. 

55. (Cancelled) 

56. (Cancelled) 

57. (Currently Amended) A syst e m computer-readable medium as recited in claim 
51, further comprising programming associated with s aid computer syst e m computer- 
executable instructions for inferring said path characteristic by determining a weighted 
average of said path characteristic from said source to other destinations based on physical 
proximity of said other destinations to said routing destination. 
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58. (Currently Amended) A syst e m computer-readable medium as recited in 
claim 5 1 , further comprising programming associated with said computer sy s t e m computer- 
readable instructions for: 

measuring latency between said source and a plurality of other destinations; 
determining physical distances between said routing destination and said other 
destinations; 

computing a weighted average of said latency measurements as a function of said 
distances; and 

using said weighted average as an estimate of the latency between said source and 
said routing destination. 

59. (Currently Amended) A computer implemented system for routing traffic 
fro m a s o urce to a routing destination in a network where a plurality of routes ar e available, 
comprising: -readable medium comprising computer-executable instructions for: 

a computer; and 

programming associated with said computer for 

for each available route from a source to a routing destination in a network where a 
plurality of routes are available , 

(i) obtaining a measurement of a path characteristic associated with 
routing traffic from said source to said routing destination; or 
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(ii) determining the location of said routing destination and inferring said 

path characteristic based on measurement of said path characteristic associated with sending 

traffic from said source to another destination over said available routes by: 

measuring the time that it takes for traffic to move from a 
plurality of source locations to said routing destination; 

converting said times to distance equivalents; 

forming a plurality of intersecting circles using said distance 
equivalents as the radius of circles with said source locations as the center; and 

determining the physical location of said routing destination 
from the intersection of said circles, 

using a cost function, assigning a cost to each available route as a function of 
the path characteristic associated with said route; 

minimizing said cost function over said routes and identifying a route with the 
lowest cost of routing said traffic as defined by said cost function; and 

generating a routing table containing said lowest cost route. 



60. (Currently Amended) A system computer-readable medium as recited in 
claim 59, further comprising programming associat e d with said computer syst e m computer- 
executable instructions for propagating the routing table to a router. 
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61. (Currently Amended) A system computer-readable medium as recited in 
claim 60, further comprising programming associated with said comput er s y s tem computer- 
executable instructions for causing the router to apply said routing table to said routes. 

62. (Currently Amended) A system computer-readable medium as recited in 
claim 59, wherein said path characteristic is selected from the group consisting of latency, 
packet loss, headroom, price, path length, Route-Change, and BGP reachability. 

63. (Cancelled) 

64. (Cancelled) 

65. (Currently Amended) A system computer-readable medium as recited in 
claim 59, further comprising programming associated with said comput e r system computer- 
executable instructions for inferring said path characteristic by determining a weighted 
average of said path characteristic from said source to other destinations based on physical 
proximity of said other destinations to said routing destination. 

66. (Currently Amended) A sy s tem computer-readable medium as recited in 
claim 59, further comprising programming as s ociat e d with said comput e r system computer- 
executable instructions for: 

measuring latency between said source and a plurality of other destinations; 
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determining physical distances between said routing destination and said other 
destinations; 

computing a weighted average of said latency measurements as a function of said 
distances; and 

using said weighted average as an estimate of the latency between said source and 
said routing destination. 

67. (New) A method for determining a route based on measured and inferred path 
characteristics, comprising: 

measuring a path characteristic associated with a first path between a first 
subnet source and a first subnet destination; 

measuring a path characteristics associated with a second path between the 
first subnet source and a second subnet destination; 

inferring a path characteristic associated with a third path between the first 
subnet source and a third subnet destination using a weighted average of the measured path 
characteristic associated with the first path and the measured path characteristic associated 
with the second path; and 

determining a next hop subnet for each of the paths using a cost function based 
on the path characteristic and at least one additional path characteristic, wherein the cost 
function uses a coefficient to weight the path characteristic and the at least one additional 
path characteristic. 
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68. (New) The method of Claim 67, wherein the weighted average is based on a 
distance between the first subnet destination and the third subnet destination and a distance 
between the second subnet destination and the third subnet destination. 

69. (New) The method of Claim 68, wherein the distance between the first subnet 
destination and the third subnet destination is determined using circular intersection. 

70. (New) The method of Claim 67, wherein the path characteristic is selected 
from the group consisting of latency, packet loss, headroom, price, path length, Route- 
Change and BGP reachability. 

71. (New) The method of Claim 67, further comprising: 

creating a routing table having a row that corresponds to the first subnet source 
and columns that correspond to each of the subnet destinations, wherein the routing table 
identifies the next hop subnet for the first subnet source and each of the subnet destinations. 

72. (New) The method of Claim 67, wherein the subnet source and the net hop 
subnet correspond to autonomous systems. 

73. (New) The method of Claim 67, wherein the subnet destination corresponds to 
an address prefix. 
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74. (New) The method of Claim 67, wherein determining a next hop subnet for 
each of the paths, comprises: 

selecting the next hop subnet that corresponds to the path having a lowest path 

cost. 

75. (New) A method for identifying optimized routes between a plurality of 
subnet sources and a plurality of subnet destinations, comprising: 

for each subnet source, obtaining performance data for a plurality of possible 
routes between the subnet source and the subnet destinations; 

selecting an initial route based on the performance data; and 

optimizing the routes by: 

for each subnet source, optimizing the routes from the subnet source to 
the subnet destinations by selecting the routes having a lowest cost using a cost function that 
is based on weighted path characteristics; and 

for each subnet destination, optimizing the routes from the subnet 
sources to the subnet destination by selecting the routes having a lowest cost based on the 
cost function. 

76. (New) The method of Claim 75, further comprising: 

creating a routing table having rows that correspond to each of the 
subnet sources and columns that correspond to each of the subnet destinations, wherein the 
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routing table identifies the next hop subnet for each subnet source and each subnet 
destination based on the optimization. 

77. (New) The method of Claim 75, wherein the optimization of the routes 
between a selected subnet source and the subnet destinations is performed by the selected 
subnet source and wherein the optimization of the routes between the subnet sources and a 
selected subnet destination is performed centrally. 

78. (New) The method of Claim 75, wherein the path characteristics are selected 
from the group consisting of latency, packet loss, headroom, price, path length, Route- 
Change and BGP reachability. 

79. (New) The method of Claim 75, wherein the subnet source and the net hop 
subnet correspond to autonomous systems. 

80. (New) The method of Claim 75, wherein the subnet destination corresponds to 
an address prefix. 

81. (New) A method for propagating routes to a plurality of routers within an 
autonomous system (AS), comprising: 

receiving route information from within the AS for a plurality of routes 
between the AS and a plurality of prefix destinations; 
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receiving route information from a plurality of neighboring ASs via Border 
Gateway Protocol (BGP); 

based on the routing information from the AS and the neighboring ASs, 
determining a next hop AS for each of the routes between the AS and the prefix destinations; 
and 

propagating the next hop determination to a plurality of routers within the AS. 
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